Randomized algorithm

Results: 630



#Item
571Computational complexity theory / Parallel Random Access Machine / Push-relabel maximum flow algorithm / Randomized algorithm / Theoretical computer science / Network flow / Mathematics

PRAMs A PRAM (parallel random access machine) consists of p many identical processors M1 , . . . , Mp (RAMs).

Add to Reading List

Source URL: www.informatik.uni-leipzig.de

Language: English - Date: 2005-11-07 07:47:20
572Group theory / Vector space / Vectors / Randomized algorithm / Inner product space / Euclidean algorithm / Differential form / Algebra / Mathematics / Linear algebra

To appear in STACS[removed]Symposium on Theoretical Aspects of Computer Science www.stacs-conf.org

Add to Reading List

Source URL: www.cs.ucla.edu

Language: English - Date: 2010-01-09 07:30:38
573Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Time complexity / Polynomial / IP / Universal property / PP / Dirac delta function / Theoretical computer science / Computational complexity theory / Applied mathematics

On Smale’s 17th Problem: A Probabilistic Positive Solution. Carlos Beltr´an

Add to Reading List

Source URL: personales.unican.es

Language: English - Date: 2011-06-09 07:23:01
574Operations research / Analysis of algorithms / Auction theory / Game theory / Computational complexity theory / Algorithm / Combinatorial auction / Linear programming / Randomized algorithm / Theoretical computer science / Applied mathematics / Mathematics

Algorithmic Game Theory A Thesis

Add to Reading List

Source URL: etd.gatech.edu

Language: English - Date: 2005-07-15 12:34:43
575Computational complexity theory / Analysis of algorithms / Smoothed analysis / Randomized algorithm / Time complexity / Linear programming / Simplex algorithm / Algorithm / Online algorithm / Theoretical computer science / Applied mathematics / Mathematics

Smoothed Analysis: An Attempt to Explain the Behavior of Algorithms in Practice∗ Daniel A. Spielman

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2009-11-14 17:13:32
576Randomized algorithm / XTR / LP-type problem / Basis / Euclidean algorithm / Theorems and definitions in linear algebra / Mathematics / Linear algebra / Forcing

Clarkson’s Algorithm for Violator Spaces Yves Brise, Bernd Gärtner Swiss Federal Institute of Techology (ETHZ)

Add to Reading List

Source URL: www.inf.ethz.ch

Language: English - Date: 2009-02-27 10:13:30
577Operations research / Computational complexity theory / Linear programming / Convex optimization / Analysis of algorithms / LP-type problem / XTR / Ellipsoid method / Randomized algorithm / Theoretical computer science / Applied mathematics / Mathematics

A Subexponential Algorithm for Abstract Optimization Problems Bernd G¨artner

Add to Reading List

Source URL: www.inf.ethz.ch

Language: English - Date: 2003-08-08 05:46:59
578Linear algebra / Vector space / Vectors / Bounding sphere / Randomized algorithm / Algebra / Mathematics / Group theory

May 11, [removed]:41 WSPC/Guidelines mb

Add to Reading List

Source URL: www.inf.ethz.ch

Language: English - Date: 2004-12-20 11:32:10
579Graph coloring / NP-complete problems / Analysis of algorithms / SL / Randomized algorithm / Path decomposition / Tree decomposition / Theoretical computer science / Graph theory / Mathematics

Complexity analysis of a decentralised graph colouring algorithm K. R. Duffy(1) , N. O’Connell(2) and A. Sapozhnikov(3)

Add to Reading List

Source URL: www.hamilton.ie

Language: English - Date: 2009-06-19 10:59:28
580Mathematics / Ray Solomonoff / Statistical inference / Probability and statistics / Kolmogorov complexity / Inductive inference / Probability / Randomized algorithm / Theoretical computer science / Applied mathematics / Artificial intelligence

PDF Document

Add to Reading List

Source URL: world.std.com

Language: English - Date: 2008-07-16 23:05:46
UPDATE